Abstract: In this paper, we propose an efficient broadcast authentication scheme called Prediction-Based Authentication (PBA) to not only defend against computation-based DOS attacks, but also resist packet losses caused by high mobility of vehicles. Our PBA is an efficient and lightweight scheme since it is primarily built on symmetric cryptography. To further reduce the verification delay for some emergency applications, PBA is designed to to predict future beacons in advance. In addition, to prevent memory-based DS attacks, PBA only stores shortened re-keyed Message Authentication Codes (MACs) of signatures without decreasing security. We analyze the security of our scheme and simulate PBA under varying vehicular network scenarios.

Keywords: cryptography; denial of service attacks; PBA scheme; tesla scheme; VANET.